//
// Created by Administrator on 2024/11/5.
//

#include <iostream>
#include "arrUtil.h"

using namespace std;

int main()
{
    // 分成小于等于区和大于区 以第一个数为基准
    vector<int> v = {7, 9, 8, 7, 4, 3, 3, 6};
    int cur = v[0];
    int le=-1;//le小于等于区右边界
    for (int i = 0; i < v.size(); ++i)
    {
        if (v[i]<cur)
        {
            le++;
            swap(v[le],v[i]);
        }
    }
    printVector(v);
    return 0;

}
